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OPEN SETS OF DIFFEOMORPHISMS 

HAVING TWO ATTRACTORS, 

EACH WITH AN EVERYWHERE DENSE BASIN 



Ittai Kan 



Abstract. We announce the discovery of a diffeomorphism of a three-dimensional 
manifold with boundary which has two disjoint attractors. Each attractor attracts 
a set of positive 3-dimensional Lebesgue measure whose points of Lebesgue density 
are dense in the whole manifold. This situation is stable under small perturbations. 



1. Introduction 

> 

qq ' Through the numerical experiments and theoretical works of many researchers 

we have gained some understanding of a dynamical system which is "typical" in 
the "standard" setting; that is, the dynamical system / : M — ► M is a smooth 
map and M is a smooth n-dimensional manifold. Special circumstances change 
the meaning of "typical" and add possibilities to the list of what we are likely to 
see, say, by requiring / to be in some particular subset of smooth maps on M. 
For example, if / is symplectic, then we see the KAM tori and other phenomena 
of Hamiltonian dynamics; or if / has symmetries, we are likely to see "symmetry- 
breaking" bifurcations. The setting we examine here is where / maps some fixed 
submanifold K C M of dimension k < m to itself (/ is invariant on K). That is, 
we discuss some new phenomena which are "typical" in the sense that they occur 
for some large set of perturbations of / which continue to map K to itself. This 
is the natural setting for modeling physical systems with constraints or reflectional 
symmetries. 

We find some unexpected new limiting behaviors in the new setting. More 
precisely, the u-limit set of a point x G M is the set w(x) = f] k {J l>k f l {x), the 
forward limit set of x under iteration by /. We say that a compact set A is an 
attractor if {x £ M : w(x) = ^4} has positive n-dimensional Lebesgue measure and 
the basin of attraction of A is B(A) = {x € M : w(x) C A}. 
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2 ITTAI KAN 

In the standard setting the basins of attraction typically seem to be open sets, 
although the boundaries of these basins are often fractal sets [1]. Certainly, in 
the standard setting, it has long been known that the only structurally stable 
attractors are the Axiom A attractors, and these have open basins of attraction; 
see, for example, [2]. In the setting where we have a fixed invariant manifold K, 
we find that attractors may have basins with some radically new features. Wc 
find that some maps have several coexisting attractors whose basins are measure- 
theoretically dense in each other. That is, any open set which intersects one basin in 
a set of positive measure also intersects each of the other basins in a set of positive 
measure. We call such basins intermingled. 

In [3] numerical evidence for intermingled basins is presented in the case of a 
particular quadratic map of the plane. The main result of this paper is that there 
are maps for which intermingling can be rigorously shown to occur and, in fact, to 
persist under perturbation. 

Theorem 1. For every k > 1+a, there is an open set ofC k diffeomorphisms of the 
thickened torus with boundary (T 2 x /) for which there are two coexisting attractors 
whose basins are intermingled and the union of whose basins has full measure. 

In fact, with choice of coordinates T 2 = S 1 x S 1 = [0, 1) x [0, 1) and I = [0, 1] 
we find that a small C k neighborhood of the C°° diffcomorphism 

(1) f(x, y, z) = (3.t + y, 2x + y, z + cos(2tt2;)( — )(1 - z)) 

satisfies the theorem. That is, for any diffcomorphism in this neighborhood, the 
two boundary tori, A = T 2 x {0} and B = T 2 x {1}, are each attractors; the 
union of their basins has full 3-dimcnsional Lebesgue measure; and their basins are 
intermingled. 

A result similar to Theorem 1 can be obtained in two dimensions if we abandon 
the requirement of invertibility. For the annulus we have the following theorem. 

Theorem 2. For every k > 1 + a, there is an open set of C k maps of the annulus 
(S 1 x I) which send the boundary to the boundary for which there are two coexisting 
attractors whose basins are intermingled and the union of whose basins has full 
measure. 

With choice of coordinates S 1 = [0, 1) and / = [0, 1], we find that a small C k 
neighborhood of the C°° map 

(2) f( Xl z) = (3s, z + cos(2^)(^)(l - z)) 

satisfies the theorem. That is, for any map in this neighborhood, the two boundary 
circles, A = S 1 x {0} and B — S 1 x {1}, are each attractors; the union of their 
basins has full 2-dimcnsional Lebesgue measure; and their basins are intermingled. 

Remark 1. Although the basins for these attractors are measure-theoretically large, 
they are small topologically (they are meager, the countable union of nowhere dense 
sets) . It is easy to show that this is generally true in the case of a continuous map 
where there are two disjoint attractors whose basins are intermingled. 

Remark 2. There are many other definitions of attractor and basin in use today [4, 
5]. The theorems of this paper hold for most of the measure-theoretic definitions. 
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The proofs of Theorems 1 and 2 are long and technical. In Section 2 we give a 
proof of Theorem 2 restricted to the case where / is the map given by (2). This 
proof is elementary and provides insight into the general proofs. In Section 3 we 
discuss the modifications needed to prove the general case of Theorems 1 and 2. 

2. AN EXAMPLE ON THE ANNULUS 

The proof of Theorem 1 is similar to the proof of Theorem 2 but contains addi- 
tional technicalities which may obscure the main ideas of this paper. In addition, 
the 2-dimcnsional dynamics of the map of the annulus given by (2) are much easier 
to visualize than the the map of the thickened torus given by (1); so in this section 
we show that for the map of the annulus given by (2), the two boundary circles are 
each attractors, the union of their basins has full 2-dimcnsional Lebesgue measure, 
and their basins are intermingled. 

Our coordinates for the annulus will be (x, z) € [0, 1) x [0, 1] with (0, z) identified 
with (1, z). We note that for /, the x-coordinate function f x depends only on the 
x-coordinate, and thus / maps vertical line segments to vertical line segments. We 
use m to denote 2-dimensional Lebesgue measure and m x to denote the measure on 
curves which is locally 1-dimensional Lebesgue measure of the orthogonal projection 
to the x-axis. 

We note that the points (0, 0), (0, 1), (5, 0), and (|, 1) are each fixed points of 
/. Also, the Jacobian matrix has the lower triangular form 

fns T f(r .a _ f[D x f x ](x, z) [D z f x ](x, z) 

[) I[ ' ' {[D x f z ](x,z) [D z f z )(x,z) 

3 

-ff(l-z)sin(27rx) 1 + £±^ cos(2ttx) 

Lyapunov exponents and stable manifolds. We now review some basic facts 
and definitions from the theory of dynamical systems. In particular, we discuss 
Lyapunov exponents and stable manifolds. 

The Lyapunov exponent for a vector v with base point (x, z) is the exponential 
rate at which the vector length grows under iteration by /. That is, 

A(V)= lim -In || Jf n (x, z)V|| 

n^oo n 

if the limit exists and where /" denotes the n-th iterate of /. Each point in x G A 
has at most two Lyapunov exponents. One is called the normal Lyapunov exponent 
and measures the exponential rate of expansion in the direction perpendicular to 
the boundary circle A. By the diagonal form of the Jacobian on A this exponent is 



n 

A ± (x)= lim -Vln|[^/ z ](/ fe (x))|, 

n — >oo n z — ^ 



n — >oo fi 

k=\ 



if the limit exists. 

In order to organize which points are attracted to which attractor, the following 
definitions are useful. The stable manifold of a point x is the set of points which 
converge to the orbit of x, that is, W s (x) = {y E M : lim^^ ||/™(x) - /"(y)|| = 
0}. Since / maps vertical segments to vertical segments and the restriction of / to 
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a single vertical segment is invertible, it is easy to see that if the point [x, p) is in 
the stable manifold for a point x = [x, 0) G A, then every point (x, z) with z < p is 
also in the stable manifold of the point x. Thus the stable manifold of the point x 
is a union of (possibly trivial) vertical line segments whose bottoms terminate in A. 
The component of VF s (x) which contains x is called the immediate stable manifold 
of x and is denoted by VF IS (x). Since / is expanding in the x-direction and is 3-to-l, 
we see that the stable manifold of x is a union of inverse images of forward images 
of the immediate stable manifold of x. That is, W s (x.) = \J n>0 / _ "(.T(W is (x))). 

Lemmas. We now show that A is on the average contracting in the normal di- 
rection. This will imply that A is an attractor and that the immediate stable 
manifold of almost every point in A is a vertical line segment of positive length. 
The analogous results for the other boundary circle B follow by symmetry. 

Lemma 2.1. For m x -almost every point x G A the normal Lyapunov exponent is 
negative. 

Proof of Lemma 2.1. Since 1-dimensional Lebesgue measure m x on A is ergodic and 
invariant under /, the ergodic theorem tells us that almost every x = (x, 0) G A 
has a normal Lyapunov exponent equal to 

A_l= [\n\[D z f z ](x, 0)\dx = An|l+ C0S( q 2 J x) |rfx. 
Jo Jo <" 

By symmetry we have 

i 

C0S(2"7TX) OOS(27TX) 



Ax = 2/ ln|l L_^|+ln|l+ g2 ' \dx 

, I ' l I -i /COs(27Tx)s2, . n 

I ln|1 ~( k"^ \dx<0. 



We now show that for every point in A whose normal Lyapunov exponent is 
negative the immediate stable manifold has positive length. Since m^-almost every 
point of A has a normal Lyapunov exponent equal to A^ < and all immediate 
stable manifolds are vertical line segments, we then easily see that m(B(A)) > 0. 

Lemma 2.2. // x — (x, 0) G A and Aj_(x) = X± < 0, then W ls (x) has positive 
length. 

Corollary. The basin of A has positive 1-dimensional Lebesgue measure. 

Proof of Lemma 2.2. Assume x is as in the hypothesis of the lemma. Choose a posi- 
tive c sufficiently small so that for all x we have that z < c implies | In | [D z f z ] (x, 0) | — 
ln|[D z / z ](x, z)\\ < l^pl- Since Ax(x) < 0, the quantity t(x) defined as follows 

t(x) = sup{-^ + £ln \[D z f z ]f k (Z)\}, 

n ^° 4 fcO 

is finite. 
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By the Mean Value Theorem and the Chain Rule for differentiation, we see that 
if fz(x, z) < c for all < k < n, then 

ln|/ z " +1 (x, z)\ < ln(z) - \?L-L\ +5>|[£>,M/*(x)| < In (z) + r(x) + ^±. 

fe=0 



< 2 

c. Thus by induction we see that the length of W ls (it) is at least cexp(— t(x)) 



In fact, if z is chosen to be less than cexp (— t(x)), then /" +1 (x, z) < cexp ( 2 ^ J -) < 



We now show that the points in A whose immediate stable manifolds are long are 
measure-theoretically dense in the circle A. This will imply that the basin of A is 
measure-theoretically dense in the annulus and by a symmetric argument the basin 
of B is also measure-theoretically dense and thus the two basins are intermingled. 

Lemma 2.3. Let R p denote the set {x G A : w(x) = A, Aj_(x) < 0, |VK is (x)| > p}. 
Then, for any < p < 1 we have m x (R p ) > and the points of 1-dimensional 
Lebesgue density of R p are dense in A. 

Recall that x is a point of Lebesgue density for a set C if lim £ ^o mrjv/fxll = 1 > 
where A/" £ (x)denotes an e-neighborhood of x. Lebesgue almost every point of a set 
of positive Lebesgue measure is a point of Lebesgue density for that set. 

Corollary. The basins of A and B are intermingled. 

Proof of Lemma 2.3. Let R denote the set {x G A : w(x) = A, Aj_(x) < 0}. By 
Lemma 2.1 this is a set of full 1-dimensional Lebesgue measure. By Lemma 2.2 we 
can fix an e > so that m x (R e ) > 0. 

The immediate stable manifold of the fixed point p = (i, 0) is the vertical line 
segment h x [0, 1) and is the saddle connection between the hyperbolic saddle fixed 
point p and the repelling fixed point q = (|, 1). Let 0(x, z) denote the branch 
of / _1 which maps the annulus to the vertical strip [-|, |) x [0, 1]. By the vertical 
structure of / we see that for each x G R e the vertical line segment (9 fc (W ls (x)) 
converges to VF ls (p) = {i} x [0, 1) as k — > oo. Let n^(x) denote the smallest 
positive integer n such that |# n (W™ s (x))| > (1 — 5). It is easy to see that for positive 
5 the function ns(x) is a bounded function on R £ . We denote the supremum of 
na (x) on R e by ns- Since |[D Z / Z ](a;, z)\ < || for all (x, z) in the annulus, for any 
Q n (W ls {yL)) whose length is at least (1 —6), each of the 3 fc evenly spaced (in the 
cc-coordinate) images of 8 n (W ls (x)) under f~ k is a vertical line segment of length 
at least 1 - (§§) 8. 

So, for a fixed < p < 1 we find a dense subset R p of R p with immediate stable 
manifolds of length greater than p by taking preimages of stable manifolds whose 
lengths are almost 1. That is, for p = 1 — S we have 



r p = \Jr k (^ tw (Re)), 



k>0 



where £(k) = <5(||) fe . Since m x (R e ) is positive, we see that m x (0 ne ^(R £ )) is also 
positive. The 3 fe images under f~ k of R e also each have positive measure and are 
evenly spaced on A, and thus the set R p has points of 1-dimensional Lebesgue 
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density which are dense in A. Since R p is a subset of R p , we see that R p is as 
desired. 

In order to show that the union of the basins of A and B has full measure, we 
need to establish some control on the slope of iterated horizontal line segments. 

Lemma 2.4. If"/ is a horizontal line segment of the form 7 = [n3~ r , (n + l)3~ r ) x 
{p\, then f r {"l) = 7r is the graph of a function Z{x) whose domain is [0, 1) and 
whose derivative is at most j^ in absolute value. 

Proof of Lemma 2.4. The maximum value of | [D z f z ] (x, z)\ is || , and the maximum 
value of \[D x f z ](x, z)\ is j^; so the lower triangular form of the derivative matrix 
of (3) allows us to establish easily that slopes whose absolute value is less than jq 
continue to be slopes whose absolute value is less than j^ after iteration by /. 

Proof of Theorem 2 restricted to the case of f . By the corollary of Lemma 2.3 the 
basins of attraction of A and B are intermingled. In order to show that the com- 
plement of (B(A) U B(B)) has 2-dimensional Lebesgue measure zero, we will show 
that the complement of (B(A) U B(B)) has no points of horizontal 1-dimensional 
Lebesgue density. 

Consider an arbitrary horizontal line segment 7 as in Lemma 2.4 and its r-th 
iterate -f r . We assume that Z(0) < i. By Lemma 2.4 the derivative of the function 
Z(x) is at most j^, and thus the function Z(x) is bounded above by f3 = \ + yL. 
The immediate stable manifolds of the set Rp each intersect 7 r in exactly one point, 
so m x (j r r\B(A)) > m x (Rp). The image under f~ r in 7 of 7 r n£>(A) is in the basin 
of attraction of A. Since f r is linear in the x-coordinate, m x (Rfi) is a lower bound 
on the m^-measure of the fraction of 7 which is in the basin of A. If Z(0) > ^, then 
we carry out a similar argument for B instead of A. So the set of points which are 
in neither the basin of A nor the basin of B cannot have any points of horizontal 
1-dimcnsional Lebesgue density and by Fubini's theorem must therefore be a set 
whose 2-dimcnsional measure is zero. □ 

3. The general case 

We discuss the technical issues which must be dealt with to prove Theorem 2 
in the general case where / is a small C 1+a perturbation of /. Full details can be 
found in [6]. There are four main technical complications. 

First, the invariant measures on A and B may be perturbed. Fortunately, the 
perturbed measures remain absolutely continuous and have continuous densities 
close to 1. Second, if f x no longer depends only on the x-coordinate, vertical lines 
may no longer be sent to vertical lines. However, the results of Hirsch, Pugh, and 
Shub [7] on normal hyperbolicity assure us that a kind of almost vertical structure 
will be preserved. Third, for a smooth curve 77 transverse to the stable manifolds 
of A, the holonomy map h n taking a point x G A to rj n W ls (x) is not necessarily 
even Lipschitz. Fortunately, Pesin theory [8-10] allows us sufficient control of the 
Radon-Nikodym derivative of the holonomy map. Fourth, distortion estimates are 
needed when pulling back measures from "/ r to 7, since the map / need not be 
linear in the x-coordinatc. 
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